1162A - Zoning Restrictions Again - CodeForces Solution

#include <bits/stdc++.h>
using namespace std;
#define ll long long

int main() {
    int n,h,m;
    cin >> n >> h >> m;
    int maxh[102];
    for (int i = 1 ; i <= n; i++){
        maxh[i] = h;
    }
    for (int i = 1; i <= m; i++){
        int l,r,x;
        cin >> l >> r >> x;
        for (int j = l; j <= r; j++){
            maxh[j] = min(maxh[j],x);
        }
    }
    int ans = 0;
    for (int i = 1; i <= n; i++){
        ans+=maxh[i]*maxh[i];
    }
    cout << ans << endl;
}